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LISTING OF CLAIMS 



1 . (currently amended) A method for providing routing capability for variable-length 
vmit traffic in a fixed-length cell routing switch with a shared memory and a plurality of 
registers each associated with a particular input and a par ticular output of said switch 
comprising the step$_oi: charactorfecd in that 

• secreting an incoming variable-length unit, a frame, is segmented into a plurality of 
fixed-length cells including a stait-of-frame cell, one or more continuation cell(s), and 
an end-of-frame cell, 

* routing said fixed-length cells arc routed through said switch, by 

• at-e m - Qutput of said switch, subsequent and dcadlock - frcc transmission of consecutive 
celh of a certain frame is guaranteed by b l ocking any cell of a different frame from 
interleaving, w T hich is governed by 

• defining a predetermined first condition for said shared memory, 

• defining a predetermined second condition for said certain frame and its cells, 

• controlling a cell's entry into said shared memory depending upon said first 
condition, and 

• controlling transmission of a said cell of said certain frame depending upon said 
second conditio n: and 

♦ storing an indication that said particular output is "active" with respect to said 
particular input, said indication being set when a start-of-fram e cell of a specific 
frame received on said particular input is transmitted on said particular output and 
said specific frame being the last copy to be tran smitted, a nd said ind ication being 
reset when the corresponding end-of frame cell is transmitted at said particular 
output . 
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2. (original) The method according to claim 1, wherein further 

• a frame to be transmitted is assigned a multicast vector indicating a plurality of 
outputs of the switch. 

3, (currently amended) The method according to claim 1 wherein further 

• a frame to be transmitted is assigned a priority and, 

• at an output of the switch, transmission of cells of a frame with a lower priority is 
interrupted when a frame with a higher priority is to be transmitted at said same 
output. 

4, (original) The method according to claim 3, wherein 

• transmission of cells of the frame with the lower priority is resumed when the frame 
with the higher priority is fiilly transmitted. 

5. (currently amended) The method according to any of the claims 1 to 4 ctonl 
wherein 

• the first condition controls a celTs entry into the shared memory by granting entry if 
and only if 

• there is space available in said shared memory 
AND 

• a predetermined shared memory threshold - almost full" condition, indicating that 
a limited memory space is available, is not met in said shared memory OR an 
"active frame" condition is met, indicating that a certain frame's start-of-frame cell 
has been transmitted, but not its end-of-frame cell, 
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6. (currently amended) The method according to claim 1 any of the p receding claims 
wherein 

* the second condition allows a ceirs transmission through the switch to a certain 
output if and only if 

♦ the output queue associated to said certain output has not exceeded it$ 
pretermitted predetermined output queue threshold 

OR 

• said cell is marked "active" for said certain output, i.e. belonging to an "active 
frame" whose stait-of-fiame cell has been transmitted, but not its endof-frame 
cell. 



7. (currently amended) The method according to claim 1 etaims 5 0^ 6 , wherein each 
output 

• keeps track of which frame is currently "active", andisH be. being transmitted, and 

• will not process any other frame until the end-o£-firame cell of said current one is 
transmitted. 



8. (currently amended) The method according to claiml any of the preceding claims, 
wherein 

* each cell is assigned a flag indicating whether it is a start-of-frame cell, a or 
continuation cell or an end-of-frame cell. 
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9. (currently amended) The method according to claim 5, wherein 

• the "almost futf 1 predetermined shared memory threshold condition for said shared 

memory is a programmable threshold below a "memory full" threshold, i.e. the total 

space available in said memory. 



10. (currently amended) The method according to claim 9, wherein 

• the "almost full" predetermined shared memory threshold condition Taf is smaller or 

equal to the "memory full" threshold Tsm minus D times the number of ports N of the 

switch, 

Taf < Tsu -D N, 
D being the flow control delay in cells in the switch. 



1 1 . (currently amended) The method according to any preceding claim I, wherein 
• the second condition controlling a cell's transmission through the switch to a certain 
output is extended to include multicast deadlock prevention by defining a frame to be 
"active" if and only if its last copy is being transmitted, so that said second condition 
allows a cell's transmission if and only if at least one of the following a re true: 

• the output queue associated to said certain output has not exceeded its 
prctcrmincd predetermined output queue threshol d; and 

Oft 

• said cell is marked "active" for said certain output, i c belonging whereby said 
cell belongs to the last copy of an "active frame" whose start-of-frame cell has 
been transmitted, but not its end-of-frame cell. 
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12. (currently amended) The method according to any preceding claim L wherein 
• the second condition controlling a cell's transmission through the switch to a certain 
output is extended to include frame priority deadlock prevention by defining a frame 
to be "active" accogdingif and only if its highest priority is being transmitted, so that 
said second condition allows a cell ! s transmission if and only if 

♦ the output queue associated to said certain output has not exceeded its 
pretennined predetermined output queue threshold^ 

©R 

• said cell is marked "active" for said certain output, i .e. belongin g wherebY said 
cell belongs to the highest priority of an "active frame" whose start-of-frame cell 
has been transmitted, but not its end-of-frame celL 



13. (canceled) 



14. (currently amended) A fixed-length cell routing switch pr oviding routing capability 
for variable-length cell traffic comprising: 

a shared memory, characterized in that each address of sa id memory includes 
storage space for one cell, and an associated multicast counte r for, when a cell arrives, 
providing jneans for storing the cell's data at an available memory address, storing said 
used address in each destination output queue, and count ing and storing the number of 
destinations in said counter The routing awitch accordinA to claim 13, further including 
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• a plurality of registers, each associated with a particular input and a particular output 
of said switch for storing an indication, preferably a bit, indicating that said particular 
output is "active" with respect to said particular input, 

• said indication being set when a start-of-frame cell of a specific frame received on 
said particular input is transmitted on said particular output and said specific 
frame being the last copy to be transmitted, and 

• said indication being reset when the corresponding end-of-frame cell is 
transmitted at said particular output 

15. (currently amended) The routing switch according to claim 13 or 14, further including 

• means for assigning a priority to a frame to be transmitted and 

• means for interrupting and/or resuming transmission of cells of a frame with a lower 
priority whenever a frame with a higher priority is to be transmitted at the same 
output. 



16. (currently amended) A fixed-length cell routing switch providing r outing capability 
for variable-length cell traffic comprising: 

a shared memory, characterized in that each address of said memory includes 
storage space for one cell, and an associated multicast counter for, w hen a cell arrives. 
providing means for storing the cell's data at an available memory ad dress, storing said 
used address in each destination output queue, and counting and storingth e number of 
destinations in said counter: The routing - switch according to claim 13, further including 
♦ a plurality of registers, each associated with a particular priority, a particular input, 
and a particular output of said switch for storing an indication, preferably a bit, 
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indicating that said particular output is "active" with respect to said particular input 
and said particular priority, 

• said indication being set when a start-of-foune cell of a specific frame of said 
particular priority, received on said particular input, is transmitted on said 
particular output and said specific frame being the last copy to be transmitted, and 

• said indication being reset when the corresponding end-of-frame cell is 
transmitted at said particular output 

♦ a plurality of registers, each associated with a particular priority, a particular inpat, 
and a particular output of said switch for storing an indication, preferably a bit, 
indicating that said particular output is "transmit active" with respect to said particular 
input and said particular priority, 

• said indication being set when either a cell of a specific frame of said particular 
priority, received on said particular input, has been transmitted on said particular 
output in the current packet cycle, or no cell has been transmitted at all on said 
particular output and 

• said indication being reset otherwise. 
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